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CURVE INTERPOLATION (PTl, PT2, TANl, TAN2) 



START 



1 



1004 



FOR ANY OF THE PARAMETERS PTl, PT2, TANl, TAN2 NOT DERNED, 
PROVIDE VALUES FOR THEM AS FOLLOWS: 

PTl ^ GET A FIRST POINT TO BE ON THE INTERPOLATED CURVE. 
PT2 ^ DETERMINE A SECOND POINT TO BE ON THE 

INTERPOLATING CURVE 
TANl ^ DETERMINE A VECTOR THAT IS TO BE THE TANGENT 

VECTOR AT PTl TO THE INTERPOLATING CURVE. 
TAN2 ^ DETERMINE A VECTOR THAT IS TO BE THE TANGENT 

VECTOR AT PT2 TO THE INTERPOLATING CURVE. 



Bi ^ DETERMINE A RRST BLENDING FUNCTION FOR 
^ BLENDING TANl INTO THE INTERPOLATING CURVE 
SO THAT THE INTERPOLATING CURVE HAS TANl AS 
ITS DERIVATIVE VECTOR AT PTl. 



1008 



^ DETERMINE A SECOND BLENDING FUNCTION FOR 
^ BLENDING TAN2 INTO THE INTERPOLATING CURVE 
SO THAT THE INTERPOLATING CURVE HAS TAN2 
AS ITS DERIVATIVE VECTOR AT PT2. 



1012 



GENERATE THE DESIRED INTERPOLATING CURVE, C, BY EXECUTING 
THE FOLLOWING STATEMENT FOR VALUES OF u, o ^ u ^ 1. 


C(u)^ Bi(Di(u))* 1 


_PT1 + (1-u) * TANl] 


+ B2(D2(u)) * 1 


_PT2 + (u-1) * TAN2] 


WHERE Di(u) = u AND D2 (u) = u. 





(^RETURN C(ur| 
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CONSTRUCT ISOCLINE BOUNDARY 
APPROXIMATION (S, PTl, PT2, CCu)) 



START 



IF THE INTERPOLATING CURVE, C(u), IS NOT 

PROVIDED, THEN INVOKE THE CURVE 
INTERPOLATION PROGRAM OF FIG. 26 WITH 
PTl, PT2, AND SELECTED TANGENTS TANl AND 
TAN2, RESPECTIVELY, TO THE OBJECT, S, FOR 
THEREBY OBTAINING AN INTERPOLATING 
CURVE, C(u), BETWEEN PTl AND PT2. 



1104 







PICKETl-^GET THE TRANSVERSE TANGENT TO 
THE OBJECT (SURFACE), S, AT PTl. 






PICKEr2<-GET THE TR 
THE OBJECT 


ANSVERSE TANGENT TO 
• (SURFACE), S, AT PT2. 



1108 



1112 



RIBB0N_PT1<— PTl + PICKETl 



1116 



1120 



RIBBON_PT2-<— PT2+ PICKET2 



INVOKE THE CURVE INTERPOLATION 
PROGRAM OF FIG. 26 WITH THE FOLLOWING 
PARAMETERS: (RIBB0N_PT1, RIBBON_PT2, 
TANl, TAN2) FOR THEREBY OBTAINING AN 
INTERPOLATING CURVE, R(u), BETWEEN 
RIBBON_PTl AND RIBBON PT2. 



1124 



RETURN 



FIG. 27 
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CONSTRUCT ISOCLINE FaBBON/BOUNDARY 



[start] 



1204 



MARKER SET 



SSk^ A SEQUENCE OF THE ONE OR 

MORE MARKERS Mj, i=l,2,3,...,N, N^l, WHEREIN THE 
MARKERS ARE ON THE SURFACE, S, AND THE MARKERS 
ARE ORDERED ACCORDING TO THEIR DESIRED 
OCCURRENCE ON THE PROHLE CURVE TO BE 
GENERATED. 



MARKERl 



GET THE RRST MARKER IN MARKER SET 



1300. 



CONSTRUCT A 
DEGENERATE 
INTERPOLATING CURVE, 
Ci(u), FROM MARKERl. 



1212 



NO 



1208 




Is there a next marker In 
MARKER_SET? 

YES 



1304 



CONSTRUCT A 
DEGENERATE ISOCLINE 
BOUNDARY CURVE, 

Rl(u), AS THE POINT 
IDENTIRED BY THE 

POINT MARKERl 
DISPLACED BY THE 
TANGENT VECTOR 
TO THE SURFACE, S, 
AT MARKERl. 



X 



1216 



INTRVL-<- GET A PARAMETRIC INTERVAL 
MEASUREMENT FOR 
INCREMENTALLY MARCHING 
ALONG THE (EACH) PROHLE 
CURVE TO BE GENERATED . 



1220 



A. 



MARKER2 ^ GET THE NEXT UNUSED 
MARKER IN MARKER SET. 



1224 



1308 



DISPLAY AND STORE 
Ci(u), AND Ri(u). 



C 



1228 



RETURN 



INVOKE THE CURVE INTERPOLATION 
PROGRAM OF RG. 26 WFTH MARKERl 
AND MARKER2 (AND THEIR CORRESPOND- 
ING TANGENT VECTORS), FOR THEREBY 
OBTAINING A NEXT INTERPOLATING 

CURVE, G(u), BETWEEN MARKERl AND 
MARKER2 (FOR THE NEXT UNUSED j=l,2...). 



1312 



FBG. 28A 



INVOKE THE ISOCLINE BOUNDARY 
APPROXIMATION PROGRAM OF RG. 27 WITH 
THE PARAMETERS: (S, MARKERl, MARKER2, 
C(u)) FOR THEREBY OBTAINING AN 

APPROXIMATION, Rj(u), TO THE ISOCLINE 
BOUNDARY. 
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1240 



u VAL INTRVL 



1264 



U VAL<- u VAL+INTRVL 



YES 



IS U_VAL<1? 
1268 



1284- 




NO 



MARKER 1-=^ MARKER2 



YES 



IS THERE A 
NEXT UNUSED 
MARKER IN 
MARKER SET? 



1288 



NO 



DISPLAY AND 
STORE ALL 

Cj(u) AND Rj(u) 



r 



1292 



i 



RETURN 



J 



1244 



INCRMT_PT^ GET THE POINT 
Cj(u_VAL) 



1245 



S_PT A CLOSEST POINT TO 
Cj(u_VAL) ON S 



1246 



1248 




IS mcRMTPT wrriflN 

A PREDETERMINED 
DISTANCE TO S_PT? 

NO 



YES 



RIBBON PT 



GET THE POINT 
R^(u_VAL) 



1254 



PICKET RIBBON_PT - 

INCREMENT PT 



1252 



INCRMT_TAN-^ 


GET THE TANGENT 
TO THE SURFACE, 
S, AT S PT. 


1256^ 




IS limCRMT TAN 




PICKET II < A 






PREDETERMINED 


YES 




\ TOLERANCE?? 



1272 



MAKE S_PT A MARKER AND INSERT IT 
INTO THE MARKER_SEr APPROPRIATELY 
TO MAINTAIN THE ORDERING. 



1276_^_ 



1280- 



I 



IDENTIFY MARKER2 AS 
UNUSED IN MARKER SET. 



DELETE THE MOST RECENTLY CONSTRUCTED 
INTERPOLATING CURVE Cj(u) AND ANY 
ASSOCIATED R.(u) (AND IDENTIFY THE 
CURRENT VALUE OF j AS UNUSED). 

i 
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MODIFY A COMPOSITE SURFACE(So) 



1400 



START 



IF NOT ALREADY DONE, MAKE PROFILES AND ISOCLINE RIBBONS 
FOR EACH BOUNDARY OF EACH SUBSURFACE S^, ..,Sn, N^l OF Sq. 



I 



1404 



FOR EACH MARKER ON A PRORLE DEFINING A BOUNDARY OF THE 
SUBSURFACES, Si,...Sn, N^l, OF THE COMPOSITE SURFACE, Sq, 
DISPLAY ALL ISOCLINE HANDLES AND RIBBON TANGENTS 
CORRESPONDING TO THE MARKERS. 



FOR EACH SET OF MARKERS 
DEHNING A NEW PROFILE 
AND/OR DERNING A PRORLE 
EXTENSION, DERNE A 
MARKER (IF THERE IS NOT 
ONE) WHEREVER THE 
PROFILE (EXTENSION) 
CROSSES A BOUNDARY 
BETWEEN THE SUBSURFACES, 
Sj, AND EXTEND THE NEW 
PRORLE (EXTENSIONS) SO 
THAT EACH TERMINATES ON 
A BOUNDARY OF AN S, IF THE 
PRORLE (EXTENSION) DOES 
NOT ALREADY TERMINATE ON 
AT LEAST ONE SUCH 
BOUNDARY. 



INVOKE THE PROGRAM OF RGS. 
28 WITH EACH S,, 1=1,.. .,N FOR 

THEREBY OBTAINING THE 
DESIRED ADDITIONAL PRORLE 

AND ISOCLINE RIBBON 
BOUNDARY REPRESENTATIONS. 



1412 



IS THERE A USER REQUEST TO 
GENERATE ONE OR MORE 
ADDITIONAL ISOCLINE 
RIBBONS FOR THE SURFACE Sq, 
OR EXTEND AN EXISTING 
ISOaiNE RIBBON FOR Sn? 




1408 



1416 



DISPLAY ALL ADDHIONAL 
ISOCLINE HANDLES AND/OR 
RIBBON TANGENTS. 



1420 



FIG. 2m 
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1428 



1424 



YES 




IS THERE A USER REQUEST TO 
ADD ONE OR MORE ADDITIONAL 
MARKERS WITfflN EXISTING 
PROHLES? 

NO 



ADD MARKERS TO THE 
PROFILES AS INDICATED BY 
THE USER AND GENERATE 
THE CORRESPONDING 
ISOCLINE HANDLES, AND/OR 
RIBBON TANGENTS. 



DISPLAY NEW MARKERS 
AND CORRESPONDING 
ISOCLINE HANDLES AND/OR 
RIBBON TANGENTS. 



1432 



1436 



1440 



YES 




IS AN ISOCLINE HANDLE 
AND/OR A RIBBON TANGENT 
(DENOTED HEREIN AS "ISO") 
SELECTED FOR MODIFYING 
ONE OR MORE OF THE 
SUBSURFACES Sj S^? 



NO 



MRKR GET THE MARKER FOR THE 
ISOCUNE HANDLE AND/OR 
THE RIBBON TANGENT TO 
BE MOVED. 



ADJ SURFACES 



THE SURFACES OF 
So ADJACENT TO 
MRKR. 



1444 



FIG- 29 
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THE RRST (NEXT) SUBSURFACE OF ADJ_SURFACES 



1448 



PATCH BNDRY 



GET A DATA REPRESENTATION OF 
THE BOUNDARY THAT SURROUNDS 
THE SMALLEST PORTION OF S, 
WHEREIN THE BOUNDARY 
CONTAINS MRKR, AND WHEREIN 
THE BOUNDARY HAS AT LEAST ONE 
ISOCLINE RIBBON RELATING TO 
CHARACTERISTICS OF S. 



1452 



ADD THE BOUNDARY REPRESENTATION, 
PATCH_BNDRY, TO THE SET, MOD_SET. 



1456 



YES 



IS THERE ANOTHER 
SUBSURFACE IN 
ADJ SURFACES? 

1460 




1464 



INVOKE THE PROGRAM OF RGS. 30 WITH THE SET OF 
SURFACE BOUNDARY REPRESENTATIONS, MOD_SET, SO 
THAT THE SURFACES CORRESPONDING TO THESE 
BOUNDARY REPRESENTATIONS ARE DEFORMED AND 
DISPLAYED IN REAL TIME AS THE USER MODIRES ISO 
(I.E., THE ISOCLINE HANDLE AND/OR THE RIBBON 
TANGENT FOR MRKR). 



/- — ^ 

END 
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DEFORM_SURFACES (MRKR, MOD_SET) 



[start! 



1504 



ISO ^ GET A FIRST (NEXT) MODIFIED VERSION 

OF THE ISOCLINE HANDLE AND/OR RIBBON 
TANGENT CORRESPONDING TO MRKR. 



REGENERATE ALL ISOCLINE RIBBONS HAVING 
THE ISOCLINE HANDLE AND/OR THE RIBBON 
TANGENT OF ISO. 



1508 



B^ THE HRST (NEXT) BOUNDARY 
REPRESENTATION OF MOD_SET 



1512 



1520 



GET THE SET OF ISOCLINE RIBBONS Ri 
CORRESPONDING TO B. 



1516 



REGENERATE THE SURFACE, S, BOUNDED BY THE ISOCLINE 
RIBBONS OF R AS A BLENDED SURFACE USING THE FORMULA: 



M 

S(p) =i£i 



M 

n 

j=i 



j#i Bj(Dj(p))_ 



R| (Qs(P)), 



WHERE J«= {Ri,...,Rm}, THE Bj ARE BLENDING FUNCTIONS, 
THE Dj ARE DISTANCE-LIKE MEASUREMENTS, p IS A POINT IN 
A COMMON PRE-IMAGE FOR THE RIBBONS R, , AND Q:(p) IS A 
CONTINUOUS FUNCTION WHEREIN: 

'-"^-l"'' Qi(P) = (u,0) 
p - Qi (u,0) 
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1524^ 



DISPLAY THE NEW VERSION OF 
THE SURFACE, S 



1528- 



YES 




NO 



1532 



YES 



IS THERE AN ADDITIONAL 
BOUNDARY REPRESENTATION 
IN MOD SET? 



IS THERE AN ADDITIONAL USER 
MODinCATION OF THE ISOCLINE 
HANDLE AND/OR RIBBON TANGENT 
CORRESPONDING TO MRKR? 



NO 
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START 



SELECT A DISPLAYED 
OBJECT SPACE 
SURFACE 



1904 



SELECT/CONSTRUCT A 
PRORLE FOR THE 
SURFACE 



1908 



GENERATE THE ISOCLINE BOUNDARY 
CORRESPONDING TO THE ISOCLINE 
RIBBON FOR THE PROFILE. 



1912 



MODIFY THE SURFACE BY MODIFYING 
THE ISOCLINE BOUNDARY. 



1916 



c — \ 

END 

V ) 
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Fig. 38 




Fig. 40 
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